APS/123-QED 



The forget-remember mechanism for 2-state spreading 
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A new mechanism, the forget-remember mechanism, is proposed for studying the spreading process 
in 2-state model. Such mechanism exhibits behaviors of message spreading influenced by some kinds 
of functions about time and history caring about the individuals of the spreading system, holding 
message or being out of message. To demonstrate the mechanism, both linear and exponential 
forms for forget-function and remember-function are simulated and show that a great impact on the 
saturation of message-spreading and the relative phase transformation. 
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In this Letter we suggest a new mechanism, the 
mechanism with forget and remember functions, to 
study the message spreading in 2-state model and show 
their behaviors impressed on spreading process. Re- 
cent researches has widely addressed in the epidemic 
modelling^^HjHj^BBl and the biological interaction, 
which has been shown valuable insights on spreading^]. 
Various epidemiological models has been attracted atten- 
tion of epidemiologists Q and it was pointed out that epi- 
demiological processes can be regarded as percolationj^, 

IE mill- 

As known, most of spreading systems should be con- 
sidered to have the following stronger resemblances: (i) 
In any of the spreading systems, there are certainly some 
special objects to be transmitted, which could be classi- 
fied into two categories, things and messages. Things are 
not like messages. Things in a spreading system should 
be conservative, e.g. passengers on a flight were trans- 
ported on airport network from Cit y-A to arrive City- 
B, they are no longer in City A(i3. But messages 
can be copied with some freedom and without conserva- 
tion of the total number, e.g. a news you delivered to 
your friend, you still hold the news, (ii) Messages not 
only might be spread or lost, but also might be forgot- 
ten(not completely lost) or remember(after forgotten), 
(iii) Messages could be multifarious, such as virus on 
internet, e-mail, rumors in public, epidemic forest fire 
and so on[§, [l5|. (iv) Each individual inside a message- 
spreading system could be at one of two states(holding 
message or being out of message) in 2-state models. And 
there still exist two cases, in the first case, an individual 
could transmit message to others or not, and in the sec- 
ond case, an individual could get message infected from 
the others or not. Altogether four states. No more other 
states for message-spreading systems. For example, the 
SI model assumes that each individual must be in one 
of two possible states, either susceptible (without mes- 
sage and can be transmitted in) or infective(with message 
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and can be transmitted out). The SIR model adds the 
third state[H, [l?]], removed state(lost message but can 
not be accepted message again), (v) Individual copies 
message into or from its neighbors, topologically only, 
not regarding the spacial distance and the limited trans- 
mitting speed between individuals usually, (vi) Time of 
evolution of the spreading system is sometimes consid- 
ered discrete replacing continuous. 

Based on the above-mentioned understanding which 
we prefer to call it the message theory to information 
theory, we will focus our attention on the influence of 
a mechanism, the forget-remember mechanism(FRM), in 
our investigation on message spreading. As we know, in 
the most of ready-made spreading studies, the ordinary 
means assumed a constant to measure the probability of 
spreading, and the most important parameter expressing 
the effective spreading rate, which not only to decide the 
percent of individuals with message, but also to deter- 
mine whether the prevalence can break out[l(| 0]. It 
is not a proper supposition here. Message in spreading 
maybe resemble knowledge in learning. In nature, the 
learning curve discovered by German Experimental Psy- 
chologist Hermann Ebbinghaus is famous [l8l [l9j. which 
could be corresponding in spreading dynamics. Our so- 
called FRM is described now as following. Firstly, when 
an individual holds message, it may lose it with proba- 
bility P-(t), a function on time t. We ponder a circum- 
stance that the longer the individual holding message, 
the easier it forget message. Secondly, when an individ- 
ual had seized message but lose it later, it can recall that 
message easier after shorter time with probability P + (t) , 
also a function on time t. Taking notice, here the time 
in Pip (t) in the FRM is not same to the system-time, but 
only cares about the history of each individual. The time 
in forget mechanism is zero-counting at the moment when 
the individual got message, while in remember mecha- 
nism, zero-counting at the moment when it lost message. 
We will show the influence of the FRM on time-interval 
and how it to impact on spreading curve. 

We attempt to consider our FRM by using a devel- 
oped model, e.g. the Barabasi- Albert (B A) algorithm as 
a frame for message-spreading, because it can reflect the 
social network strikingly and its degree distribution ex- 
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FIG. 1: Functions of the FRM: the linear form and the exponential form. P-(t) is probability for the forget mechanism while 
P+(t) for the remember mechanism, both are ranged from zero to one. 



hibits a power-law behavior of with form P(k) ~ k _1 
where exponent 7 ranged between 2 and 3 fl5l. [20| . In 
Ref. [1, Ho, HH the epidemic processes in an uncorrelated 
network do not possess an epidemic threshold, and be- 
low which the diseases cannot produce a macroscopic 
epidemic outbreak. In a spread process, if an infected 
individual transmits message with probability 5, and a 
susceptible individual is infected by its infected neighbor 
with probability v, the proportion of v and S is defined as 
an effective spreading rate A. Taking the BA networks, 
and let Pk(t) the probability of a message-holding indi- 
vidual with degree fc, we get an equation for the mean 
field function 

= - Pk (t) + Xk[l p k (t)]Q( Pk (t)) (1) 

where Q(pk(t)) is the probability of any given link to 
a message- holding individual [9]. Then we can reach a 
spread threshold A c = (k)/(k 2 ), so that A c — > if amount 
of individuals in a network N —> 00 [22l . l23rj . 

Choosing the BA networks built with the preferential 
attachment character[l5| with amount N — 1000. To be- 
ginning with an initial network with mo = 5 individuals, 
a new individual i is added to the network linked to an 
existing individual j with probability: IT = ki/^2jkj, 
where ki and kj are degrees of individuals i and j. The 
average degree (fc) = 3.8 and the exponent 7 = 2.2. Now 
let us address the forget mechanism. We assume that 
an individual without message on the network can get 
message from its neighbors which are holding message 
with probability v. An individual which is in a message- 
holding state may become into a message-losing state 
with the probability function P_(t), where concerning 



the time t, i.e. how long this individual holding message. 
Certainly, t > and the values of P_ (t) range from zero 
to one. Meanwhile the remember mechanism is built by 
considering an individual in a message-losing state, but 
it can recall message only if it had possessed of this mes- 
sage before. This case is common in natural, especially 
it takes place on those processes, e.g. language-learning, 
disease-catching or rumors-circulating repeatedly and so 
on. An individual at a state without message, but which 
must formerly have gotten message by copying or infected 
from its neighbors, can remember message controlled by 
the probability function P+(t). Usually the longer the 
individual was out of the message, the harder it remem- 
ber the message. The ability to recall the past should be 
concerning the history, that is to say, if an individual had 
never owned message and then had never undergone on a 
forget-process, it can not remember any message. Time 
t in P + (t) is zero-counting when it lost message for each 
individual respectively. 



In order to gain further insight into the FRM, we con- 
sider two forms for both P-it) and P+(t): the linear form 
and the exponential form, see Eq.(2) with parameters a 
and b and Eq. (3) with a and (3. To make our mechanism 
clear, parameter b or (3 had better take more than zero to 
decide the shapes of probability functions for forget and 
remember mechanisms with additional constant terms a 
or a. By the way, when b or f3 is equal to zero, i.e. the 
probability functions should be simply constant, we shall 
discuss the first form only. 
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FIG. 2: Plot of the density D(t) versus the system-time step t 
with the spreading probability v = 0.002. Figures on the left- 
row for forget mechanism and on the right-row for remember 
mechanism. The dashed curves are simulated with fixed re- 
member probability P+ =0.1 while the solid curves without 
remember mechanism in left figures. Figures on the upper 
three lines by using linear form with values of parameters a 
and b, and those on the lower two lines by using exponential 
form with values of parameter a and /3 as shown. 



The linear function is denned as 



{0 for ±t<-a/b, 

a±bt for ±t G [-a/b,(l-a)/b], 
1 for ±t> (l-a)/b. 

and the exponential function as 

for =Fe~ /3t 



(2) 



a T e 
1 



> —a, 

'< for =f e _/3t S [1 - a, -a] 
for T- e _/3t < 1 - a. 



(3) 



Since P^(t) are probabilities for forget and remember 
functions, they are ranged between and 1 as shown in 
Fig.l. The behavior of the influence of the above differ- 
ent forms to the spreading system can be computed by 
noticing that the zero-counting of time t at which each 
individual forgets or remembers message separately, let 
D(t) be the density of individuals with message on the 
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FIG. 3: Saturation density D s versus parameters in different 
forms. Figures on the left-row for forget mechanism and on 
the right-row for remember mechanism. Figures on the upper 
three lines by using the linear form with a and b, and those 
on the lower two lines by using the exponential form with a 
and f3 as shown. 



frame in the BA model. As showed most obviously in 
Fig. 2, the influences make a faster progress to the spread- 
ing process in the early time-steps of the evolution, and 
always reach saturation, i.e. not converting whole indi- 
viduals of the system after long time spreading, both in 
linear and exponential forms. 

Not matter how many the parameters were taken in 
both forms with the forget mechanism, the value of D(t) 
in the saturation is descending with parameters increas- 
ing. And with the remember mechanism, since the value 
of function is ascending with parameters a and a increas- 
ing, the D(t) at the saturated moment is also rising with 
them, but is opposite with the parameters b and (3. As 
shown, in the left five figures of Fig. 2, the dashed curves 
are considered the forget mechanism with fixed remem- 
ber probability while the solid curves without remember 
mechanism. The results show that the density D(t) in the 
case of the left figures might be easy saturated. The rea- 
son is that the remember mechanism inspirits the preva- 
lence of message, while the forget mechanism restrains 
the spreading. 
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Let D s be the saturated value of D(t) in different cases. 
Fig. 3 exhibits the relation between D s and parameters a, 
b and a, f3. Noteworthily, as shown in Fig. 3 the satura- 
tion density D s can vary in a very large range (from 
to 1) controlled by parameter taking. That is to say, the 
FRM is not a slimly adjustment on the spreading pro- 
cess, which is to the contrary to the conclusion that only 
the effective spreading rate is important to the spread- 
ing process in some fashionable models. In our figures, 
part of the relations between the saturation density D s 
and parameters could be fitted by the exponential func- 
tion. And as shown, there exists the thrill of a new sight 
which is no other than the phase transformation points 
about the saturation density D s . At the phase transfor- 
mation point, the data are divided into two sides, on the 
one side, D s is ascending or descending quickly, and on 
the other side, D s changes very slowly. This observation 
based on the FRM is different from the present study of 
the spreading process on the BA network [2 fj. |2l| . 

In summary, the FRM we have presented for spreading 
process with 2-state systems is possibly the simplest one 
in a kind of selected practical networks (the BA model) 
currently in effect. A novel feature in the model with 
our forget-remember mechanism is the saturation of the 
spreading density with phase transition controlled by the 
parameters, i.e. the forget coefficients and the remem- 
ber coefficients. The results can be concluded as follow: 



(i) The probability in spreading process should not be 
always constant, maybe depends on time t, especially 
cares about the history of each individual holding the 
message, (ii) Evidently the forget mechanism restrains 
the spreading but the remember mechanism inspirits it. 
Truth should be simple and obvious, (iii) The effective 
spreading rate is not the only possible important factor 
to decide the density of the message-holding individuals 
and whether the prevalence can break out. The FRM 
would naturally work on the spreading systems to let the 
spreading process reach the saturation with varying value 
ranged widely from zero to one at most. It serves as a 
great source of inspiration for the spreading process con- 
trol, (iv) There exists the phase transformation on the 
saturation of spreading density. It needs to investigate 
further. 

The FRM on the spreading system can explain why 
different diseases have different saturation in population, 
even though they have the semblance effective spreading 
rate. Different attitudes derive from different perspec- 
tives. It is sometimes better to emphasize the attention 
to history of each individual inside the system. Details 
is the key of characteristic of the whole. 
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